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Amendments to the Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

(Currently Amended) 1 . A travel planning system comprises: 
a computer system , comprising: 
a processor; and 

a memory storing processes for executing on the processor, the processes, comprising : 
a scheduling process to provide a set of instances of transportation that satisfy a user 

query; 

a faring proc e ss that det e rmin e s far e s valid for at l e ast som e of th e instances in th e s e t of 
instanc e s of transportation; and 

an availability process that accesses seat availability information from multiple sources of 
seat availability information, receives the instances of transportation and uses results from a first 
source of the multiple sources of seat availability information for a mode of transportation to 
determine a set of availabl e instances of transportation for which a seat is available from the 
received instances of transportation ; 

determines quality properties of the availability information from the first source 
of seat availability information ; and 

determines, based on the quality properties, whether the first source of seat 
availability information is reliable, and if the results are not reliable, the availability 
process executes a second set of seat availability queries to the first source or a different 
one of the multiple sources sourc e of seat availability information based on the outcome 
of the4esi determining quality properties, to provide a second set of availabl e instances of 
transportation for which a seat is available . 
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(Currently Amended) 2. The travel planning system of claim 1 wherein if the 
availability process determines wh e th e r that the singl e first source of seat availability 
information is reliable, and if th e r e sults ar e r e liabl e , the availability process returns the results. 

(Currently Amended) 3. The travel planning system of claim 1 wherein to execute a 
second set of seat availability queries to the first source or a different one of the multiple sources 
sourc e, the availability process makes multiple, sequential seat availability queries to the first 
source or a different one of the multiple sources sourc e of seat availability information. 

(Currently Amended) 4. The travel planning system of claim 1 wherein to execute a 
second set of seat availability queries the availability process makes multiple simultaneous seat 
availability queries to multiple, ones of the multiple diff e r e nt sources of seat availability 
information. 

(Currently Amended) 5. The travel planning system of claim 1 wherein the first 
source or a different one of the multiple sources sourc e of seat availability information have 
differing fixed and marginal costs associated with obtaining information, including computation, 
communication, time, and monetary-cost. 

(Currently Amended) 6. The travel planning system of claim 5 wherein the travel 
planning proc e ss system controls costs by setting a threshold limit on the availability process to 
access the sources for at least one of the costs. 

(Original) 7. The travel planning system of claim 6 wherein the thresholds are timeouts 
or price limits. 
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(Currently Amended) 8. The travel planning system of claim 7 wherein the 
availability process prioritizes queries to an the first source or a different one of the multiple 
sources of seat availability information sourc e to remain under a specified cost limit. 

(Currently Amended) 9. The travel planning system of claim 1 wherein the first 
source or a different one of the multiple sources sourc e of seat availability information is a 
source of predicted availability information that generate replies with differing quality properties 
including at least one of freshness, confidence, precision, and validity. 

(Original) 10. The travel planning system of claim 1 wherein the availability process 
determines tradeoffs between the cost of a query and the properties of the response. 

(Original) 1 1 . The travel planning system of claim 1 wherein the availability process 
speculatively determines travel options using low-quality, uncertain, or missing availability data 
as though they were high-quality or certain data. 

(Original) 12. The travel planning system of claim 1 1 wherein the low-quality answers 
used are not returned from any external source of availability information but are guessed or 
computed internal to the travel planning process. 

(Original) 13. The travel planning system of claim 1 1 wherein the results of the 
speculative computation are used to decide what additional seat availability queries should be 
issued, what sources should be queried, what quality data are needed, or what cost to incur to get 
additional information. 



(Currently Amended) 14. The travel planning system of claim 1 wherein fare 
information is determined and the travel planning system processes proc e ss data containing 
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scheduling and fare information^ and the scheduling and fare information along with availability 
data are sent to an intelligent client for further processing and integration by the client. 

(Currently Amended) 15. A computer program product embodied on a computer 
readable medium for use with a travel planning system for determining availability of a seat for a 
mode of transportation, comprises instructions for causing a computer to: 

receive a set of instances of transportation that satisfy a user query; 

determine quality of the a first set of seat availability information ef from a first source of 
availability information to guide a travel planning system to determine a subsequent set of 
availabl e instances of transportation for which a seat is available, and if the quality of the seat 
availability information is low, th e availability proc e ss 

executes a second set of seat availability queries to the first source or a different source of 
seat availability information to provide a second set of seat availability information from the first 
source or the different source of seat availability information; and 

produces, from the second set of seat availability information and a set of the instances of 
transportation, a s e cond set of availabl e instances of transportation , for which a seat is available . 

(Currently Amended) 16. The computer program product of claim 15 further 
comprising instructions to: 

send the second set of seat availability queries to a different higher quality source of seat 
availability information if the results from the first source are low quality. 

(Currently Amended) 17. The computer program product of claim 15 further 
comprising instructions to: 

send multiple, sequential seat availability queries to multiple ones of the multiple sources 
that prodict of seat availability information , with at least one of the multiple ones of the multiple 
sources being predictor sources of seat availability information . 
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(Currently Amended) 18. The computer program product of claim 15 wherein the 
multiple sources of seat availability information have differing fixed and marginal costs 
associated with obtaining information, including computation, communication, time, and charges 
and the program further comprising instructions to: 

set a threshold limit on th e availability proc e ss to access the sources for at least one of the 

costs. 

(Currently Amended) 19. The computer program product of claim 15 wherein the 
multiple sources of seat availability information generate r e pli e s seat availability information 
with differing quality properties including at least one of freshness, confidence, precision, and 
validity. 

(Currently Amended) 20. The computer program product of claim 15 further 
comprising instructions to: 

determine tradeoffs between the cost of a query and the properties of the r e spons e seat 
availability information . 

(Currently Amended) 21. A method for determining availability of a seat for a mode 
of transportation, comprises: 

executing a first set of seat availability queries to a first source of seat availability 
information for a first set of instances of transportation; 

evaluating quality of seat availability information received from a the first source of seat 
availability information for a s e t of instanc e s of transportation to det e rmin e a s e t of availabl e 
instanc e s of transportation, to guide a travel planning system in determining a subs e qu e n t set of 
instances of transportation for which a seat is available instanc e s of transportation by 

executing a second set of seat availability queries to the first source or a different source 
of seat availability information based on the outcome of the evaluating quality of the availability 
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information to provide the subs e qu e nt set of instances of transportation for which a seat is 
available instanc e s of transportation 

(Previously Added) 22. The method of claim 21 further comprising: 
receiving the set of instances of transportation from a travel planning system in response 
to a user query. 

(Currently Amended) 23. The method of claim 21 further comprising: 
sending the second set of seat availability queries to a different source of seat availability 
information if the results from the first source do not have a sufficient level of quality. 

(Previously Added) 24. The method of claim 21 further comprising: 
sending multiple, sequential seat availability queries to multiple sources that predict seat 
availability information. 

(Currently Amended) 25. The method of claim 21 wherein the sources of seat 
availability information have differing fixed and marginal costs associated with obtaining 
information, including computation, communication, time, and charges and the method further 
comprises: 

setting a threshold limit on th e availability proc e ss to access the sources for at least one of 
the costs. 

(Currently Amended) 26. The method of claim 21 wherein the sources of seat 
availability information generate r e pli e s seat availability information with differing quality 
properties including at least one of freshness, confidence, precision, and validity. 



(Currently Amended) 27. The method of claim 21 further comprising: 
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determining tradeoffs between the cost of a query and the properties of the r e spons e seat 
availability information . 

(Currently Amended) 28. The travel planning system of claim 1 wherein probabilistic 
confidence bounds describing uncertainty in measurements of seat availability are placed on the 
quality properties. 

(Currently Amended) 29. The travel planning system of claim 1 wherein actual seat 
availability queries that are sent to a source of airline seat availability information and are 
selected to increase the number of available solutions found or to increase the likelihood that the 
availability of the desirable solutions has been verified with high confidence. 

(Currently Amended) 30. The travel planning system of claim 1 wherein multiple 
responses, which contain different seat availability information and/or quality properties are 
simultaneously maintained in the travel plannin g^system. ____ 



(New) 31. The travel planning system of claim 1 further comprising: 



a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation. 

(New) 32. The travel planning system of claim 1 further comprising: 
a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation for which a seat is available. 

(New) 33. The travel planning system of claim 1 further comprising: 

a faring process that determines fares valid for at least some of the instances in the set of 

instances of transportation and wherein the availability process is executed after the faring 

process. 
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(New) 34. The travel planning system of claim 1 further comprising: 
a faring process that determines fares valid for at least some of the instances in the set of 
instances of transportation for which a seat is available, and wherein the availability process is 
executed before the faring process. 




